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1 . A cryptographic method during which an integer 
division of the type q = a div b and r = a mod b is 
performed, with q a quotient, a a number of m bits, b a 
number of n bits with n less than or equal to m and bn-i 
non-zero, bn-i being the most significant bit of b, a method 
during which, at each iteration of a loop subscripted by i 
varying between 1 and m-n+1, a partial division of a word A 
of n bits of the number a by the number b is performed in 
order to obtain a bit of the quotient q, 

the method being characterised in that the same 
operations are performed at each iteration, whatever the 
value of the quotient bit obtained. 

2. A method according to Claim 1, during which, at 
each iteration, an addition of the number b to the word A 
and a subtraction of the number b from the word A are 
performed. 

3. A method according to one of Claims 1 to 2 , 
during which all the following steps are performed : 

Input : a = (0, a^i-i, ao) 

t> = (bn-i, bo) 
Output : q = a div b and r = a mod b 

A = (0, am-i, axn-n+i) ; a' <- 1 
For j = 1 to (m-n+1), do: 

a <- SHIjin+i(a, 1) ; a <- carry 
A <- (a')SUBn(A, b) + (>na' )ADDn(A, b) 
a <- (a' AND a') / (a' AND carry)/ (a' AND carry) 
Isb(a) a' 
a' <- a 
End For 

if (-la = TRUE) then A <- ADDn(A, b) 
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4. A method according to Claim 1, during which, at 
each iteration, an operation of addition either of the 

number b or of a number b complementary to the number b 
with the word A is performed. 

5. A method according to Claim 4, during which, at 
each iteration, an updating is also carried out of a first 
variable (a' ) indicating whether, during the following 

iteration, the number b or the number b must be added with 
the word A according to the quotient bit produced (Isb(a)) . 

6. A method according to Claim 4 or Claim 5, during 
which all the following steps are performed : 

Input : a = (0, ani-i, ao) 

b = (bn-i/ bo) 
Output : q = a div b and r = a mod b 

A = (0, am-i, am-n+i) ; a' <- 1 ; ^ <- CPL2N{b) 
For j = 1 to (m-n+1) , do: 

a <- SHIjm+i(a, 1) ; a <- carry 

daddr <" baddr + CT' ( 6 addr - baddr) 
A <- ADDn(A, d) 

a <-(a' AND a') / (a' AND carry)/ (a' AND carry) 
Isb(a) <- a' 

a' <- a 

End For 

if (-na = TRUE) then A <- ADDn(A, b) 

7. A method according to Claim 1, during which, at 
each iteration, an operation of complement to 2" of an 

updated data item (b or b) or of a notional data item (c 

or c) is performed, and then an operation of addition of 
the updated data item with the word A. 

8. A method according to Claim 7, during which, at 
each iteration, an operation of updating a second variable 
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(5) is also performed, indicating whether, during the 
following iteration, the operation of complement to 2^ must 
be performed on the updated data item or on the notional 
data item. . 

9. A method according to one of Claims 7 or 8, in 
which, at each iteration, there is also performed an 
updating of a third variable (p) indicating whether the 
updated data item is equal to the data item b or to its 
complement to 2^. 

10. A method according to one of Claims 7 to 9, 
during which all the following steps are also performed : 

Input : a = (0, an,-i, ao) 

b = (bn-i/ bo) 
Output : q = a div b and r = a mod b 

o' <- 1 ; p <- 1, y 1 ; A = (0, a„,-i, .... , am-n+i/ 
for j = 1 to (m-n+1) , do: 

a <- SHLm+i(a, 1) ; a <- carry 

8 <- a' / p 

daddr <" baddr + 5 (Caddr " baddr) 
d <- CPL2n(d) 
A <- ADDn(A, b) 

a <- (a AND a') / (a AND carry)/ {a' AND carry) 
P <- -la' ; y <- Y / S; a' <- a 
Isb(a) = a 
end for 

if (-,a = TRUE) then A <- ADDn(A, b) 

11. A method according to Claim 10, during which, at 
the end, the following operations are performed : 

if (-ip = TRUE) then b <- CPL2n(b) 
if (-.y = TRUE) then c <- CPL2n(c) 

12. An electronic component comprising calculation 
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means programmed to implement a method according to one of 
Claims 1 to 11, the calculation means comprising in 
particular a central unit associated with a memory- 
comprising several registers for storing the data a and b. 

13 . A chip card comprising an integrated circuit 
according to Claim 12 . 



